package 力扣.贪心;

public class 最长连续递增序列674 {
    public static void main(String[] args) {
//        int[] ints = {1, 3, 5, 4, 7,8,10 ,111};
//        int[] ints = {2,2,2,2,2};
        int[] ints = {1,2,3,-1,0,3,9,1,100,-100};
        int length = findLengthOfLCIS(ints);
        System.out.println(length);
    }

    /** 贪心
     * @param nums
     * @return
     */
    public static int findLengthOfLCIS(int[] nums) {
        int len = nums.length;
        if (len == 0){//空数组返回 0
            return 0;
        }
        int re = 1;//结果 变量
        int reA = 1;// 当前最优长度 变量
        for (int i = 0; i < len - 1; i++) {
            if (nums[i+1] > nums[i]){
                re++;
            }else {
                reA = re > reA ? re : reA;// 判断当前长度 和 之前求过的最优长度 哪一个长就选哪一个作为新的最优长度
                re = 1;
            }
        }
        return re > reA ? re : reA;// 遍历到数组末尾后，继续判断当前长度 和 之前求过的最优长度 哪一个长就选哪一个作为结果
    }
}
